Semi-algebraic functions have small subdifferentials
نویسندگان
چکیده
منابع مشابه
Semi-algebraic functions have small subdifferentials
We prove that the subdifferential of any semi-algebraic extended-real-valued function on Rn has n-dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.
متن کاملPositivity and Optimization for Semi-Algebraic Functions
We describe algebraic certificates of positivity for functions belonging to a finitely generated algebra of Borel measurable functions, with particular emphasis to algebras generated by semi-algebraic functions. In which case the standard global optimization problem with constraints given by elements of the same algebra is reduced via a natural change of variables to the better understood case ...
متن کاملOn the topology of semi-algebraic functions on closed semi-algebraic sets
We consider a closed semi-algebraic set X ⊂ R and a C semi-algebraic function f : R → R such that f|X has a finite number of critical points. We relate the topology of X to the topology of the sets {f ∗ α}, where ∗ ∈ {≤,=,≥} and α ∈ R, and the indices of the critical points of f|X and −f|X . We also relate the topology of X to the topology of the links at infinity of the sets {f ∗ α} and the in...
متن کامل^-representation of Subdifferentials of Directionally Lipschitz Functions
Subdifferentials of convex functions and some regular functions f are expressed in terms of limiting gradients at points in a given dense subset of dorn Vf.
متن کاملCharacterization of the Subdifferentials of Convex Functions
Each lower semi-continuous proper convex function f on a Banach space E defines a certain multivalued mapping of from E to E* called the subdifferential of f. It is shown here that the mappings arising this way are precisely the ones whose graphs are maximal "cyclically monotone" relations on Ex E*, and that each of these is also a maximal monotone relation. Furthermore, it is proved that of de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2012
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-012-0624-x